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(57) Abstract: 

PROBLEM TO BE SOLVED: To designate an analysis 
range on a function call related diagram by displaying 
the total of how many times respective functions are 
called, the number of execution steps and the execution 
step numbers of all the functions transited from that 
function on the function call related drawing. 

SOLUTION: A measuring object program control function 
part 11 executes a program, generated interruption for 
each branching instruction, performs the 
preparation/output of trace record and prepares a file 
13. In the file 13, information such as the kind of 
event, event generation address and event generation 
instruction is stored so as to output the number of 
execution steps, function transition condition, 
interruption generation and system call issue condition 
or the like at the time of editing. An editing function 
part 15 designates the editing range by inputting the 
trace record in the file 13 and the measuring object 
program 14 and prepares the function transition diagram 
and a function call related diagram by performing 
analytic processing. 
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(Partial Translation) 
[ABSTRACT] 

[Object] Capable of specifying a range of analysis on a function 
call relation diagram, by displaying the number of calls of each 
function, the number of execution steps and a total number of 
execution steps of all functions which have been made to transit, 
on the function call relation diagram. 

[Solving Means] An object program measurement control function 
section 11 performs execution of a program^ generation of 
interruption at each branch instruction, preparation and 
outputting of a trace record, and preparation of a file 13. The 
file 13 is stored with information including types of event, 
event generation addresses and event generation instructions so 
that the number of execution steps, the state of function 
transition, generation of interruption and the state of issuing 
system calls can be outputted at the time of editing. An editing 
function section 15 has, as its input, the trace record from the 
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file 13 and the object program 14 to be measured, to specify a 
range of editing and to perform an analytic process, thereby to 
prepare a function transition diagram and a function call 
relation diagram. 



[0013] 

Fig. 1 is a block diagram showing a whole structure of an 
editing device for the number of execution steps according to an 
embodiment of the present invention; Fig. 2 is an explanatory 
diagram of a structure of a function transition diagram; Fig. 3 
is a flowchart explaining an operation of preparing the function 
transition diagram; Fig. 4 is a diagram explaining a structure 
of a function call relation diagram; Fig. 5 is a flowchart 
explaining an operation of preparing the function call relation 
diagram; Fig. 6 is a flowchart explaining an output operation of 
the function call relation diagram; Fig. 7 is a diagram 
explaining a process of specifying a range of analysis; and Fig. 
8 is a flowchart explaining an execution operation of the 
analysis in the specified analysis range. In Fig. 1, numeral 10 
is a trace record acquisition function section, 11 is an object 
program measurement control function section, 12 is a trace 
record preparing function section, 13 is a trace record file, 14 
is an object program to be measured, 15 is a trace record editing 
function section, 16 is an analysis range specifying function 
section, 17 is a trace record analyzing function section, and 18 
is an analytic result display function section. 
[0014] 

The editing device for the number of execution steps 
according to an embodiment of the present invention is generally 
consisting of, as shown in Fig. 1, the trace record acquisition 
function section 10 and the trace record editing function section 
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15. The trace record acquisition function section 10 further 
comprises the object program measurement control function section 

11 and the trace record preparing function 12* And, the trace 
record editing function section 15 comprises the analysis range 
specifying function section 16, the trace record analyzing 
function section 17 and the analytic result display function 
section 18. 

[0015] 

The object program measurement control function section 11 
of the trace record acquisition function section 10 causes 
execution of the program, of which the number of execution steps 
is to be measured, under the control by the function section 11 
and causes generation of interruption at each branch instruction. 
The object program measurement control function section 11 
monitors the generation of interruption, and when an interruption 
is generated, calls the trace record preparing function section 

12 and causes it to prepare and output a trace record, thereby 
to prepare the trace record file 13. This trace record file 13 
is stored with information including types of event, event 
generation addresses and event generation instructions so that 
the number of execution steps, the state of function transition, 
generation of interruptions and the state of issuing system calls 
can be output at the time of editing by the trace record editing 
function section 15. 

[0016] 

The trace record editing function section 11 executes the 
editing process having, as its input, the trace record in the 
trace record file 13 and the configuration information of the 
obj ect .program 14 to be measured. With this editing process, 
first, the editing range is specified by the analysis range 
specifying function section 16. Next, upon performing the 
analytic process by the trace record analyzing function section 
17, the function transition diagram as shown in Fig. 2 and the 
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function call relation diagram as shown in Fig, 4 are prepared, 
and further, the diagram prepared are displayed by the trace 
record display function section 18. The process is executed in 
this sequence. 
[0017] 

The function transition diagram shown in Fig. 2 is a table 
of functions executed in a time series sequence wherein a nest 
20 of function, a function name 21, and the number 22 of steps 
executed by each function, are outputted. In this example of 
Fig. 2, a function fanca performs the process in 85 steps until 
a function funcb is called, the function fancb performs the 
process in 101 steps during a period of from the time when it was 
called by the function fanca until a function fancc is called, 
and the function fancc performs the process in 87 steps during 
a period from the time when it was called by the function fancb 
until it is returned to the function fancb. A further description 
of the function transition will be omitted, but the function 
transition diagram shows the state of transition of functions 
related to sequential calls and the number of nests of the return 
function, and also shows the number of process steps thereof. 
[0018] 

Next, the operation of preparing the function transition 
diagram by the trace record analyzing function section 17 will 
be described by referring to the flowchart shown in Fig. 3. 
[0019] 

(1) First, read-in the initial trace record, compares the 
address in the trace record with a corresponding table between 
the function address and the function name obtained from the 
object program to be measured, thereby to acquire the function 
name and to prepare a table 30 for analysis . The table 30 for 
analysis is a table for temporary storing the information to be 
used for analysis. As shown in Fig. 3, the table 30 is formed 
of a record consisting of the function name, the number of 
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display nests, and the number of execution steps. First, 
initialization is set as: the number of display nests=l, and the 
number of execution steps=0 (Steps 31, 32) . 
[0020] 

(2) Read-in the next trace record, check whether the trace 
record has been successfully acquired or not. When the next 
trace record does not exist, this process is terminated (Steps 
33, 34) . 

[0021] 

(3) When it is determined in Step 34 that the trace record 
has been successfully acquired, the number of execution steps is 
calculated from the difference in the addresses between the trace 
records, and the calculated result is added to the number of 
execution steps in the record of the table 30 for analysis which 
was prepared in Step 32 (Step 35) . 

[0022] 

(4) From the branch destination address of the trace record 
acquired in Step 33 and from a branch instruction, it is 
determined whether there are any function calls. When there is 
a function call, each information of the table for analysis which 
has been prepared up-to that point is outputted. Thereafter, the 
function name of the call destination is acquired from the branch 
destination address in the trace record and from the 
corresponding table of the function address and function name, 
thereupon a new table 30 for analysis is prepared. For the 
information in the record of the table for analysis, other than 
the function names, the number of display nests is set to: the 
previous number of display nests + 1, and the number of execution 
steps is set to: 0 (Steps 36, 37) . 

[0023] 

(5) When it is determined in Step 36 that there is no 
function call, then whether it is the function return or not is 
determined from the branch destination address and the branch 
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instruction. If it is the function return, each information for 
the table for analysis which has been prepared up-to that point 
is outputted. Thereafter, the function name of the return 
destination is acquired from the branch destination address in 
the trace record and from the corresponding table of the function 
address and the function name, whereupon a new table 30 for 
analysis is prepared- For the information in the record of the 
table for analysis, other than the function name, the number of 
display nests is set to: the previous number of display nests - 
1, and the number of execution steps is set to: 0 (Steps 38, 39) . 
[0024] 

(6) After finishing the process of Step 39 and when 
determined in Step 38 that it is not the function return, the 
processes from Step 33 are repeated. 
[0025] 

The function call relation diagram is, as shown in Fig. 4, 
a table wherein a function name 40, the number 41 of calls of 
each function, the number 43 of the execution steps of each 
function, and a total number 42 of execution steps of the 
functions subsequently called, are outputted based on the 
function transition diagram. In Fig. 4, according to the number 
of nests of each function, the number 43 of the execution steps 
of the associated function and also the total number 42 of the 
execution steps of the functions subsequently called are shifted 
to the right. 
[0026] 

The function call relation diagram is prepared according to 
the flowchart shown in Fig. 5. The process thereof will be 
described below by referring to Fig. 5. 
[0027] 

(1) Read-in the initial trace record, compares the address 
in the trace record with a corresponding table between the 
function address and the function name obtained from the object 
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program to be measured, thereby to acquire the function name, and 
prepare a starting node. Then, thus prepared starting node is 
to be the current node which is the node to be processed (Steps 
51, 52) . 
[0028] 

Note that the node being used here is designated as a node 
50 as shown in Fig. 5. This node is a table for storing 
information for the purpose of holding the information of each 
function which appears (name of function, the number of execution 
steps, etc.), and the node is prepared in a manner of one node 
per one function and in the form of a bidirectional list which 
can have a plurality of child nodes. The node 50 has the 
information including a pointer *pre for a previous node, the 
function name name, the number of calls call, the number of 
execution steps (43 in Fig. 4) step, a total number of execution 
steps (42 in Fig. 4)'' astep, a total number of execution steps 
wastep per one call to be used for internal process, and a 
pointer *next CnH for the next node. 
[0029] 

In the starting node, the information other than the function 
name is set as follows. 

.Pointer of the parent (previous) node : none 

.The number of function calls : 1 

.The number of execution steps : 0 

.The total number of execution steps : 0 

.The total number of execution steps (per one call) : 0 

.Pointer of the child (next) node : no connection at all 

[0030] 

(2) Read-in a new trace record, check whether the trace 
record has been successfully acquired or not. When the trace 
record does not exist, analysis is terminated and output process 
which will be described later will be performed, whereupon this 
process is finished (Steps 53, 54, 5D) . 
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[0031] 

(3) When the trace record exists in Step 54, the number of 
execution steps is calculated from the difference in the 
addresses of the acquired trace records, and the calculated 
result is added to the number of execution steps of the current 
node and to the total number of execution steps (per one call) 

(Step 55) . 

[0032] 

(4) From the branch destination address and the branch 
instruction, it is determined whether there are any function 
calls. When there is a function call, the function name of the 
call destination is acquired from the branch destination address 
in the trace record and from the corresponding table of the 
function address and function, name, thereupon a search is made 
having the call destination function as a key to determine 
whether the call destination function node is linked with the 
current node (Steps 56, 57) . 
[0033] 

(5) It is determined whether the child node has been found 
or not by the search performed in Step 57. If the child node has 
been found, the information in the call destination node is 
changed as follows, by using the found node as the call 
destination node. 

. The number of function calls : +i 

. The total number of execution steps (per one call) : 0 

After making this change of information, the current node is 
changed to the call destination node, and the processes from the 
Step 53 are repeatedly executed (Steps 58, 5A) . 
[0034] 

(6) When the child node is not found in Step 58, a new node 
is prepared. In the new node, the information, other than the 
function name, is set as follows. 
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current node 
1 
0 
0 



.Pointer of the parent (previous) node 

.The number of function calls 

.The number of execution steps 

.The total number of execution steps 

.The total number of execution steps (per one call) : 0 

.Pointer of the child (next) node : no connection at all 

After setting the information as such, the current node is 
changed to a new node, and the processes from Step 53 are 
executed repeatedly (Step 59) . 

[0035] 

(7) When it is determined in Step 36 that there is no 
function call, then whether it is the function return or not is 
determined from the branch destination address and the branch 
instruction. If it is not the function return, the processes 
from Step 53 are executed repeatedly (Step 5B) . 

[0036] l ' 

(8) When determined in the Step 5B that there is the 
function return, the parent node is used as the return 
destination node. Then, only the information related to the 
changes in the current node is changed. Here, the total number 
of execution steps (per one call) is added to the total number 
of execution steps of the current node. Further, only the 
information related to the changes in the return destination node 
is changed. Here, the total number of execution steps (per one 
call) of the current node is added to the total number of 
execution steps (per one call) of the return destination node. 
After making this information change, the current node is changed 
to the return destination node, and the processes from the Step 
53 are executed repeatedly (Step 5C) . 

[0037] 

While the above-described processes have been continued, and 
when it occurs that in Step 54 the trace record no longer exists, 
the output process of the function call relation diagram is 
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performed by the Step 5D, thereby the function call relation 
diagram as shown in Fig. 4 is outputted. The output process by 
Step D will be described in detail by referring to Fig. 6. 
[0038] 

(1) Set the current node as the starting node, and output 
the information of the current node (starting node) (Steps 61, 
62) . 

[0039] 

(2) The current node is checked to determined whether there 
are any child nodes having the data not outputted yet (Step 63) . 
[0040] 

(3) If determined in Step 63 that a child node having the 
data not outputted exists, the current node is moved to that 
child node, the information of the moved current node is 
outputted, and the processes from Step 63 will be continued. 
[0041] 

(4) If determined in Step 63 that no child node having the 
data not outputted yet exists, check and determine whether a 
parent node exists, and if no parent node exists, the output 
process is finished (Step 65) . 

[0042] 

(5) If determined in Step 65 that a parent node exists, the 
current node is moved to the parent node, and the processes from 
Step 63 will be continued (Step 66) . 

[0043] 

In addition to the above-described output process, the output 
process is executed under the following output rules. In the 
case where a plurality of child nodes are connected to the same 
node, the order of outputting the child nodes is from the one 
having the larger total number of execution steps. The 
outputting is performed to have a stepped display of the number 
of steps as shown in Fig. 4, thereby the function call relation 
can be readily understood when the diagram is viewed. 
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